A Multigrid Framework for Real-Time Simulation of Deformable Volumes
نویسندگان
چکیده
In this paper, we present a multigrid framework for constructing implicit, yet interactive solvers for the governing equations of motion of deformable volumetric bodies. We have integrated linearized, corotational linearized and non-linear Green strain into this framework. Based on a 3D finite element hierarchy, this approach enables realistic simulation of objects exhibiting an elastic modulus with a dynamic range of several orders of magnitude. Using the linearized strain measure, we can simulate 50 thousand tetrahedral elements with 20 fps on a single processor CPU. By using corotational linearized and non-linear Green strain, we can still simulate five thousand and two thousand elements, respectively, at the same rates.
منابع مشابه
A multigrid framework for real-time simulation of deformable bodies
In this paper, we present a multigrid framework for constructing implicit, yet interactive solvers for the governing equations of motion of deformable volumetric bodies. We have integrated linearized, corotational linearized and non-linear Green strain into this framework. Based on a 3D finite element hierarchy, this approach enables realistic simulation of objects exhibiting an elastic modulus...
متن کاملA real-time multigrid finite hexahedra method for elasticity simulation using CUDA
In this paper we present a GPU-based multigrid approach for simulating elastic deformable objects in real time. Our method is based on a finite element discretization of the deformable object using hexahedra. It draws upon recent work on multigrid schemes for the efficient numerical solution of partial differential equations on such discretizations. Due to the regular shape of the numerical ste...
متن کاملEmbedded Multigrid Approach for Real-Time Volumetric Deformation
Finding efficient and physically based methods to interactively simulate deformable objects is a challenging issue. The most promising methods addressing this issue are based on finite elements and multigrid solvers. However, these multigrid methods still suffer, when used to simulate large deformations, from two pitfalls, depending on the kind of grids hierarchy used. If embedded grids are use...
متن کاملMultigrid Integration for Interactive Deformable Body Simulation
Simulation of soft tissue behavior for surgical training systems is a particularly demanding application of deformable modeling. Explicit integration methods on single mesh require small time step to maintain stability, but this produces slow convergence spatially through the object. In this paper, we propose a multigrid integration scheme to improve the stability and convergence of explicit in...
متن کاملAn Interactive Parallel Multigrid FEM Simulator
Physically based modeling of deformable objects such as cloth or human tissue has grown to be very important for virtual simulations. However, interactive simulation of these nonlinear deformable objects require high computational power in order to achieve the level of detail and realism required by typical applications. In this paper we introduce a high performance interactive simulation syste...
متن کامل